""" from typing import List

def solveNQueens(n: int) -> List[List[str]]:
    # 建立棋盘
    col = ["."]*n
    res = []
    for i in range(n):
        res.append(col)

    # 搜索
    def check():
        

    # 输出
    return res
    

print(solveNQueens()) """

n = 3
solutions = list()
queens = [-1] * n
columns = set()
diagonal1 = set()
diagonal2 = set()
row = ["."] * n


def generateBoard():
    board = list()
    for i in range(n):
        row[queens[i]] = "Q"
        # board.append(row)
        board.append("".join(row))
        row[queens[i]] = "."
    return board

print(generateBoard())